Nuprl Lemma : int_seg_well_founded_down
13,42
postcript
pdf
i
:
,
j
:{
i
...}. WellFnd{u}({
i
..
j
};
x
,
y
.
x
>
y
)
latex
Up
int
2
,
int
2
Definitions
t
T
,
x
:
A
.
B
(
x
)
,
x
,
y
.
t
(
x
;
y
)
,
,
P
Q
,
P
&
Q
,
P
Q
,
P
Q
,
True
,
T
,
i
>
j
,
x
(
s1
,
s2
)
,
{
i
..
j
}
,
{
i
...}
Lemmas
int
upper
wf
,
int
upper
well
founded
,
int
seg
wf
,
inv
image
ind
,
minus
mono
wrt
lt
,
wellfounded
functionality
wrt
iff
,
add
mono
wrt
lt
,
true
wf
,
squash
wf
,
wellfounded
wf
origin
i:
, j:{i...}. WellFnd{u}({i..j
};x,y.x > y) i:, j:{i...}. WellFnd{u}({i..j};x,y.x > y) 
Tx:A. B(x)
x,y. t(x;y)
Q
Q Q
T}